| creator |
GODLEWSKI, Philippe
|
| date |
2005-07-05T13:20:44Z
|
| 2005-07-05T13:20:44Z
|
| 1984
|
| |
| description |
Estimating the complexity of implementation for a coding/decoding system is a delicate question. There is usually
no unique answer. We can make a rought distinction between :
- algorithmic complexity ;
— hardware complexity, corresponding to the number of logical gates and binary memories contained in a codin g
or decoding device.
For the first notion in the case of block codes, one deals mostly with arithmetic complexity . We survey the mai n
existing estimations "practical" and asymptotical while trying to distinguish between the operations in an extensio n
field and those on the ground field. We illustrate the second notion with an example showing the limitations o f
some evaluations .
|
| Apprécier la complexité de la mise en oeuvre d'un système de codage/décodage est une question délicate qui ne
reçoit généralement pas de réponse unique . On peut sommairement distinguer :
— une complexité algorithmique;
— une complexité matérielle qui correspond au nombre de portes logiques et de mémoires binaires que compren d
un codeur ou un décodeur .
Pour la première notion et dans le cas des codes en blocs, il s'agit principalement d'une complexité arithmétique .
Nous passons en revue les principales estimations existantes, « pratiques » ou asymptotiques, en tentant d e
distinguer les opérations sur un corps extension de celles sur le corps de base. Nous illustrons la seconde notio n
sur un exemple qui met en valeur les limitations de certaines évaluations .
|
| format |
2396160 bytes
|
| application/pdf
|
| identifier |
Traitement du Signal [Trait. Sign.] ,1984, Vol. 1, N° 2-2-NS, p. 179-183
|
| 0765-0019 |